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(54) Methods and apparatus for downlink diversity in CDMA using walsh codes 



(57) Downlink diversity in a CDMA system is pro- 
vided by employing Walsh codes in conjunction with M 
transmit antennas at a common base station serving K 
mobiles, where M may or may not be to equal to K. The 
present invention provides methods and apparatus for 
improving downlink diversity in a CDMA system. Each 
transmit antenna transmits a signal representing the 
result of the modulation of Walsh codes by data signals 
for each of the K mobiles, assuming there is data per- 
taining to a particular mobile. The assignment of Walsh 
codes is accomplished in accordance with a transmis- 
sion matrix 7. The transmission matrix maps the user 
data symbols onto the Walsh codes for each antenna 
and is preferably designed such that its columns are 
representative of the transmit antennas and orthogonal. 
Thus, at a given mobile, the mobile need only correlate 
with M different Walsh codes since each transmit signal 
received contains a component that is the result of M 
different Walsh codes having been modulated by a data 
signal associated with that particular mobile. The set of 
Walsh codes to select from Includes 



receiver estimates the particular data pertaining to that 
particular mobile so that it can be provided to the user. 
Also, the present invention provides for various ways to 
estimate the respective channels between the M trans- 
mit antennas and a mobile. It is to be appreciated that 
the downlink diversity techniques of the invention may 
be applied to the physical layer proposed In the IS95-C 
physical layer draft proposal. 
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Walsh codes. However, with respect to any given 
mobile, there is needed only as many different Walsh 
codes as there are transmit antennas serving the partic- 
ular mobile. The results of the respective M correlations 
are combined and, with obtained channel estimates, the 
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Description 

Field of the Invention 

5 [0001] The invention relates to Code Division Multiple Access communication systems and, more particularly, to 
methods and apparatus for providing downlink diversity In such systems employing Walsh codes. 

Background of the Invention 

10 [0002] Consider a Code Division IVIultiple Access (CDMA) system that uses orthogonal Walsh functions to separate 
users on the downlink along with a base station specific covering code. It Is well known that 'downlink" refers to the 
communication path or paths from a base station to a mobile terminal or station (hereinafter referred to as a "mobile'), 
as compared to the "uplink' which is the communication path or paths from a mobile to a base station. For a system 
with K mobiles receiving signals from a common base station, the transmitted signal on a single antenna may be rep- 

IS resented as: 



20 



^(') = ^E^/^/«/(0^V;(f)+VP;iVo(0jp(0 (1) 



where P/ is the power transmitted to the fi^ mobile, si(t) and Wf(t) are the data signal and unique Walsh function 
intended for the ^ mobile, respectively, Pp is the power of the pilot signal which uses Walsh function 0, and p(t) is the 
covering code for the base station of interest. Further, the Walsh functions are orthogonal and repeat every symbol time 
25 Tg, i.e.: 

f'-.w^wrf'-ii (2) 



At the mobile, the following signal is received on a single antenna: 

35 y(t)^h(t)x{t)^n(t) (3) 

where h(t) is the complex multiplicative distortion caused by the wireless channel and n(t) is thermal noise. Mobile / cor- 
relates the received signal with the Walsh function during the 1^^ symbol interval after uncovering to achieve the deci- 
sion statistic zjlk]: 

40 

2i[k]^ J y(t)p*{t)w,(t)dt (4) 
^ ^ JPih[k]^,W^nlk] 



where h[k] represents the cumulative effect of the channel h(t) over the 1^^ symbol interval, and s/ik] is the 1^ trans- 
50 mltted symbol for the fl* mobile. 

[0003] The transmitted symbol can be recovered by using an estimate of the channel, h [/r], obtainable from the 
pilot channel, i.e.: 

s,\k]^f{Zflk]h^k]) (6) 

55 

where f(*)\s an appropriate decision function. Assuming^a flat, Rayleigh faded channel, in the absence of fast, accu- 
rate power control, the resulting performance of the link will be rather poor due to the lack of diversity. As a result, it is 
desirable to have a second antenna at the receiver to allow diversity reception, improving performance considerably. 
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However, mobile handsets do not easily allow a second antenna to be added. Thus, methods of achieving diversity per- 
fonmance from the transmitter have been proposed. 

[0004] One method of achieving diversity performance is to transmit the same signals on multiple carriers. How- 
ever, this is wasteful of the one resource that cannot afford to be wasted in mobile communications, namely, bandwidth. 

5 A second more reasonable alternative is delay diversity. This method purposely causes multipath by transmitting the 
signal twice from the base station with the second transmission delayed in time by several chips and occurring on a sep- 
arate antenna. By dividing power over two transmissions transmit power is not increased, but time diversity is provided 
which can easily be exploited by the mobile's Rake receiver with no required changes. However, the scheme is ulti- 
mately limited by the self-interference caused by this intentional multipath. Since all user signals are transmitted syn- 

10 chronously, this multipath interference can be quite large, especially for a moderate to heavily loaded system. 

[0005] Other techniques have been proposed for attempting to Improve diversity in the area of space-time coding. 
For example, a simple two-branch transmission diversity technique is described in Siavash M. Alamouti, "A Simple 
Transmit Diversity Technique for Wireless Communications," IEEE Journal On Select Areas In Communications, Vol. 
16, No. 8, October 1998, the disclosure of which is Incorporated herein by reference. Further, the use of channel codes 

15 for improving the data rate and the reliability of communications over fading channels using multiple transmit antennas 
is described in Vahid Tarokh et al., 'Space-Time Codes for High Data Rate Wireless Communication: Perfomnance Cri- 
terion and Code Construction," IEEE Transactions On Information Theory, Vol. 44, No. 2, March 1998, the disclosure of 
which is incorporated herein by reference. Still further, a technique for coding messages for transmission on the down- 
link so as to use multiple transmitting antennas for improved reception In fading environments is described in U.S. pro- 

20 visional application Serial No. 60/11 4,621 , filed on January 4, 1 999, entitied: "Space-Time Spreading Method of CDMA 
Wireless Communication," which Is the basis for a U.S. non-provisional application filed on April 2, 1999 having the 
same title. 

Summary of the Invention 

25 

[0006] The present invention provides methods and apparatus for improving downlink diversity in a CDMA system. 
This is advantageously achieved by employing Walsh codes (also known as Walsh functions) in conjunction with M 
transmit antennas at a common base station serving K mobiles, where M may or may not be to equal to K. It is to be 
appreciated that such form of downlink diversity is refen'ed to herein as Walsh diversity or space-time code diversity. 

30 [0007] In any case, each transmit antenna transmits a signal representing the result of the modulation of Walsh 
codes by data signals for each of the K mobiles, assuming there is data pertaining to a particular mobile. For example, 
a first transmit antenna may transmit a signal that may include: a component that is the result of a first Walsh code mod- 
ulated by a data signal associated with a first mobile; a component that is the result of a second Walsh code modulated 
by a data signal associated with a second mobile; up to and including a component that is the result of a K*'* Walsh code 

35 modulated by a data signal associated with a Kf^ mobile. Then, a second transmit antenna may transmit a signal that 
m^ include: a component that is the result of the Walsh code modulated by a data signal associated with a first 
mobile; a component that is the result of the {K-1)^ Walsh code modulated by a data signal associated with a second 
mobile; up to and including a component tiiat is the result of the first Walsh code modulated by a data signal associated 
witii a 9^ mobile. As is evident, in this example, the same number of Walsh codes are used in conjunction with the sec- 

40 ond antenna as are used at the first antenna, but simply redistributed with respect to the data signals tiiat respectively 
modulate them. The ordinals assignment of users may be arisitrary, that is, any user can be specified as user K. How- 
ever, the relative assignment of Walsh codes is accomplished in accordance with a transmission matrix T The trans- 
mission matrix maps the user data symbols onto the Walsh codes for each antenna and Is preferably designed such 
that its columns are representative of the transmit antennas and are orthogonal. The rows of the matrix are represent- 

45 ative of orthogonal channels such as the Walsh codes and frequency bands. Similar redistribution occurs for each of 
the M transmit antennas such that the respecth^e component in each of the M transmit signals associated with a given 
mobile's data signal modulates a unique Walsh code. Thus, at a given mobile, the mobile need only con'elate with M 
different Walsh codes since each transmit signal received will contain a component that is the result of M different 
Walsh codes having been modulated by a data signal associated with that particular mobile. However, it should be 

50 noted that in specific embodiments, less than M different Walsh codes may be used. It Is also to be appreciated that tiie 
M antennas at the base station are preferably independent or uncon-elated with respect to one another. 
[0008] As will be explained below, the set of Walsh codes to select from includes 



55 
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Walsh codes. However, with respect to any given mobile, there is needed only as many different Walsh codes as there 
are transmit antennas serving the particular mobile. The results of the respective M correlations are combined and, with 
obtained channel estimates, the receiver estimates the particular data pertaining to that particular mobile so that it can 
be provided to the user. It Is to be appreciated that K can be less than the total number of mobiles with which the base 
station is capable of establishing communications. Also, the present invention provides for various ways to estimate the 
respective channels between the M transmit antennas and a mobile. Accordingly, the present invention provides 
improved downlink diversity using Walsh codes In such a manner that: (i) does not require additional receive antennas 
at a mobile; (ii) does not waste bandwidth; and (ill) does not cause selfnnterference. 

[0009] It is to be appreciated that the downlink diversity techniques of the invention may be applied to the physical 
layer proposed in the IS-95C physical layer draft proposal. This form of diversity advantageously extends the orthogonal 
transmit diversity (OTD) option of the draft proposal, which obtains only minimal coding gain, and provides true dh^rsity 
gain. The present invention provides various IS-95C direct-spread and multi-canier embodiments. However, it is to be 
understood that the techniques of the invention are more widely applicable to any CDMA communication systems or 
the like. 

Brief Description of the Drawings 
[0010] 

FIG. 1 is a block diagram illustrating a CDMA system for implementing downlink diversity according to the invention; 

FIG. 2 is a flow chart illustrating a method for providing downlink diversity according to the Invention; 

FIG. 3 is a block diagram illustrating a Walsh spreading portion of a iS-95C CDMA transmitter; 

FIG. 4 is a block diagram illustrating a Walsh spreading portion of a CDMA transmitter according to an exemplary 
embodiment of the Invention; 

FIG. 5 Is a block diagram illustrating a CDMA receiver according to an exemplary embodiment of the invention; 

FIG. 6 is a graphical representation illustrating a comparison of 6ER performance with respect to various fomns of 
diversity including downlink diversity according to the invention; 

FIG. 7 is a diagram illustrating transmission frequencies In IS-95C mutti-canler implementation; 

FIG. 8 is a tabular representation illustrating transmission characteristics for a single user using multi-earner 
according to an exemplary embodiment of the invention; 

FIGs. 9A, 9B and 9C are block diagrams illustrating portions of a CDMA transmitter according to a first exemplary 
IS-95C direct spread embodiment of the invention; 

FIGs. IDA, 108 and 10C are block diagrams illustrating portions of a CDMA transmitter according to a second 
exemplary IS-95C direct spread embodiment of the Invention; 

FIGs. 1 1 A, 11 B and 1 1 C are block diagrams illustrating portions of a CDMA transmitter according to a first exem- 
plary 1S-95C multi-carrier embodiment of the Invention; 

FIGs. 12A, 12B and 12C are block diagrams illustrating portions of a CDMA transmitter according to a second 
exemplary IS-95C multi-canier embodiment of the invention; 

FIG. 1 3 is a block diagram illustrating a portion of a CDMA receiver according to a first exemplary IS-95C multi-car- 
rier embodiment of the invention; and 

FIG. 1 4 is a block diagram illustrating a portion of a CDMA receiver according to a second exemplary IS-95C multi- 
carrier embodiment of the invention. 
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Detailed Description of Preferred Embodiments 

[001 1 ] As will be explained in detail, the present invention provides methods and apparatus for achieving improved 
diversity on the downllnlc path between a base station and mobiles in a CDMA system. This is achieved by employing 
5 multiple transmit antennas at a common base station and a set of 

70 Walsh codes in accordance with a transmission matrix T, as will be explained, where there are K mobiles associated 
with the base station. In this manner, downlink diversity is advantageously achieved without requiring an additional 
receive antenna at any mobile, without wasting bandwidth, and without causing self-interference. 
[001 2] Consider the system described above with respect to equations (1 ) through (5), but now let us consider two 
transmit antennas and, for the satce of simplicity, two users. For the moment, we shall ignore the pilot. On the first 

75 antenna we transmit 

x^it) = (J5si(0iv,(fV^S2*(0 W2(0)p(0 (6) 



20 



and on the second antenna we transmit 



25 



lit) = (Jjs/(0»V2(f)+J5s2(0lV^(0)p(0 (7) 



it is to be appreciated that 5^(t) represents a data signal associated with the first user and 52(t) represents a data signal 
associated with the second user. Further. 5)(t)* represents the complex conjugate of the data signal associated with the 
first user and S2(t)* represents the complex conjugate of the data signal associated with the second user. It Is to be 
30 understood that the use of the asterisk (*) in connection with a variable or function is intended to denote the complex 
conjugate of that variable or function 

[0013] At the receiver, we uncover and con^elate with the two Walsh codes. At the output of the two Walsh congela- 
tions we obtain (dropping the dependence on symbol Interval): 



35 



40 



45 



50 



(8) 



^2= JVMr- J 2^/'lV+n2 (9) 

which introduces interference terms in the decision statistics. However, assuming we have estimates of the channel dis- 
tortions h ^ and h g, we can obtain a signal estimate for the first mobile as follows: 

s, = fCh^'zyh^Zz') (10) 



55 



where we have assumed that the channel estimation is exact, that is, h ^ 
the data for the second mobile as follows: 



= and h 2^ 



A)2* Similarly, we can estimate 
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(11) 



[001 4] tt is to be appreciated that this is identical to the decision statistic for two-antenna diversity reception (without 
the 3dB aperture gain). Accordingly, we advantageously achieve diversity gain without employing additional antennas 
10 at the receiver, without requiring additional bandwidth, and without causing self-interference. It Is to be appreciated that 
"diversity gain' refers to Improved reception due to improvement in the statistical distribution of the signal-to-noise ratio 
at the mobile. 

[0015] The techniques of the present invention can also be extended to an arbitrary number of antennas. Some 
important aspects of the techniques of the invention may be represented in the context of a transmission matrix 7. If we 
75 let rows represent the Walsh codes and the columns represent the transmit antennas at a base station, the two- 
antenna, two-user technique can be represented by: 



20 




25 In order to obtain the desired signals at the receiver without interference, the columns of T need to be orthogonal. For 
example, in the above formulation: 



30 



= 0 



(13) 



where f| is the column of T and represents the transpose conjugate. 

[0016] To increase the number of users, we simply increase the matrix wherein the columns are orthogonal. One 
other requirement is that the matrix have 2" rows for some integer n. In other words, for K users we would require 

35 



codes where f * 1 is the ceiling operator. That is, 

40 

»=nogi(/:)T 



The number of antennas M however is arbitrary provided that M $$le$5 n. It is likely that M<K, for example, /If = 2 or 
45 4. As a further example, if we assume BPSK (binary phase shift keying) modulation with four users and two antennas, 
we can use the transmission matrix: 



50 





-*4 
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(14) 



EP1 047 218 A2 

[0017] This transmission matrix is also key to decoding the received signal. We can represent the vector of Walsh 
outputs z as: 

z=77)+/i (15) 

5 

where h is the vector of channel coefficients. As mentioned, we design the transmission matrix so that it is orthogonal, 
I.e., T* 7 = n/ , where n is the number of Walsh codes. However, we can rewrite z as: 

z^Hs^n (16) 

70 

where H is a channel matrix which maps the transmitted symbols to the Walsh codes they use weighted by the appro- 
priate channel coefficient In other words, 77) = Hs . It can be shown that since 7 is designed to be orthogonal, H is 
also orthogonal. Thus, to decode, we simply create an estimate of H through knowledge of 7 and an estimate of h. 
Thus, decoding at the receh^er follows as: 

IS 

h=H^z (17) 
= as+H^n 



20 where a= I/Jq*^ + +.Jhi^\^ thus providing M-fold diversity if all channels are independent. 

[0018] Walsh diversity as described herein relies on estimates of the channel coefficients to obtain diveraity per- 
formance and remove interference terms due to other users. The following is an explanation of prefenred methods of 
perfomning the channel estimation process in a CDMA system employing Walsh diversity 

[0019] In one embodiment, the channel estimation process for acquiring the required channel coefficients is to 
2S assign a single Walsh code as a pilot channel on each antenna. That Walsh code would be used only for that antenna 
and we would thus need to use M Walsh codes for channel estimation where M is the number of transmit antennas. 
[0020] As an example, consider a system with two transmit antennas labeled antenna 0 and antenna 1 and two 
users (mobiles). We reserve Walsh code 0 for tiie pilot associated witii antenna 0 and Walsh code 1 for the pilot asso- 
ciated with antenna 1 . Thus, at the receiver, we obtain after RF filtering, down-conversion, and uncovering (i.e., remov- 
30 Ing the covering code): 



35 



(18) 



+j-^^2*^2(0^1-j-^S2*VV3(0A»o+n(f) 



where Pp is the power associated with either pilot, P/ and s/ are the power and data signal associated with mobile /, and 
40 hi is the channel seen at the mobile from antenna /. Now, at the output of the Walsh conrelator in the receiver for 
mobiles 1 and 2 (using Walsh codes 2 and 3), we have: 



45 



^2 = jg-Mi+Jy^'iSa+^i 



(19) 



'0*2 



(20) 



so 

[0021] To obtain estimates of and 52 we first need estimates of Hq and h^. This is accomplished In a straightfor- 
ward manner by simply con^elating with Walsh codes 0 and 1. Thus, we estimate ho as: 



55 
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T 

h^ = lr(t)w^{t)dt (21) 

0 



Similarly; we estimate hy as: 

10 



hy^\r(t)w,(t)dt (22) 

0 



15 



It is clear that for M trartsmit antennas, we simply reserve M Walsh codes, one for each of the M pilot channels. 
[0022] In a system that does not employ pilot channels, but rather uses pilot symbols, we can also acquire channel 
estimates in a stralghtfonA/ard manner. We simply transmit N known data symbols synchronously on each of the 

25 Walsh codes. This is illustrated by the following example. Consider a system with two transmit antennas and four users. 
The received signal after down-conversion is: 

30 -v ^22^ 



35 where we have assumed real symbols. At the output of the four Walsh con'elators in the receiver, we have: 

z, = Si/)o-S4/),+ni (24) 

40 

45 where Is the AWGN (additive white gaussian noise) component of con-elator output /. If all the training symbols are 
1, i.e., S7 = 1, then we simply have: 

"0 = 4 (26) 

50 D 

' «''0+4("l+''2+''3+''4) 

where 
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and 



so 



and 



10 ''1 = 4 (26) 

= a/?,-^(-n,-n2+n3+n4) 

15 [0023] If all of the training symbols are not equal to unity but are known, we can still obtain channel coefficients. In 
general, the outputs of the Walsh correlators z can be expressed as: 

z = Hs+n (27) 

20 where H is the channel matrix which describes the mapping of transmit symbols to Walsh correlators and n is a vector 
of noise samples. As explained above, the system of the invention is designed such that H^H = al where 0* represents 
the conjugate transpose and a = I/JqI ^ + Ift • decoding Is accomplished by premultlplying the vec- 

tor z by the conjugate transpose of the channel matrix which must be estimated. However, It can be shown that equation 
(27) can be expressed as: 

25 

z = Hs+n (28) 
= Th+n 

where T is the transmission matrix and h Is the channel vector. Now, It can be shown that T is also orthogonal, I.e., 
T^T- ml, where m is the number of Walsh codes. Thus, to obtain channel coefficients we simply transmit a training 
30 sequence for all users simultaneously so that T is known. Thus, at each training symbol interval we can estimate the 
channel as: 

h^-fz (29) 
m 

35 =h^Wn 

m 

The number and frequency of the training symbols are determined by the SNR (signal-to-noise ratio) required in the 
channel estimate and the rate of the channel. The training symbols must be inserted often enough to track the changing 

40 channel but as seldom as possible so that data capacity is not wasted. Also, by increasing the length N of the training 
sequence the SNR of the channel estimate is improved since we can average out the effect of noise on each individual 
sample, but again data capacity is wasted. The size and frequency of the training sequence is thus a design parameter. 
[0024] Refemng now to FIGs. 1 and 2, a generalized block diagram illustrating a CDMA system 100 and a flow 
chart for implementing a downlink diversity method 200 according to the invention are shown. A base station 1 02 in the 

45 CDI\/IA system 1 00 Is equipped with M transmit antennas 1 04-1 through 1 04-M. According to the invention, the M trans- 
mit antennas respectively transmit M data signals to K mobiles 106*1 through 106-K (step 202 of FIG. 2). It is to be 
appreciated that, similar to equations (6) and (7) above, each of the M data signals contain a data signal portion that 
pertains to each of the K mobiles. Given K mobiles, each transmit signal requires 



Walsh codes, in accordance with the invention. The relative assignment of Walsh codes is accomplished in accordEUice 
55 with a transmission matrix 7, as explained above. However, each mobile needs only M Walsh codes. 

[0025] Each mobile contains a single antenna which receh^es the respective data signals transmitted by the M base 
station antennas. As shown in FIG. 1 , each data channel between a base station transmit antenna and a mobile has 
some unique channel characteristics (e.g., signal distortion, etc.) associated therewith. As explained above, proper esti- 
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mation of the channels Is Iniportant to the estimation of the data signal at the receiver Thus, the estimate of the channel 
formed between the transmit antenna 104-1 and tiie mobile 106-1 Is represented as /i ] , while the estimate of the 
channel fonmed between transmit antenna 104-M and mobile 106-1 is represented by /9m . This notation is extended 
to the data channels between the M transmit antennas and the mobile 106-K. 

5 [0026] Next, the following steps occur at each of the mobiles, however, such steps are generally explained with 
respect to the hfi^ mobile. In step 204, the mobile obtains channel estimates h ^ through /jm . for example. In one of 
the ways described above. Then, in step 206, the mobile uncovers and correlates the received data signals using the 
M Walsh codes. This step is equivalent to the computation of equations (8) and (9) above with respect to the two 
antenna/two user scenario. Lastly, in step 208, the estimate of the data intended for the f& mobile, s^(t) Is found. 

70 Again, this corresponds to equation (1 0) or equation (1 7) above. 

IS-9SC Direct-Spread Embodiment 

[0027] Cun^ntly, the physical layer draft proposal for IS-95C supports as an option a form of transmit diversity which 
75 is known as ortiiogonal transmit diversity (OTD). This is described in J. Losh, TR45 Mobile Station-Base Station Com- 
patibility Standard For Dual-Mode Wideband Spread Spectrum Systems (Physical Layer)," IS95C Draft Proposal (Revi- 
sion 7), February 16, 1999, the disclosure of which is incorporated herein by reference. 

[0028] In the optional OTD mode, users are assigned two Walsh codes. The data is split into even and odd streams, 
and coded independently The two codes are closely related. If, for example, a user; is assigned a Walsh code, w j (f), 
20 of length N in tiie normal mode, then the user j would be assigned two codes which are fomned from wf (t) in the 
optional OTD mode. These two codes are formed as follows: 

M^''(0 = [wf(0<(0) (30) 

25 

Mfi!!^(o=t<(o-»v^(oi 

where the code length has increased to 2N (reflected In the superscript) and there are now 2N possible codes 
30 (reflected in the subscript). Further, the second code, wj^,^ (f), is often refen^ed to as the complementary code of wj^ 
(0.. that is, 

35 [0029] In addition, a separate pilot channel is available for each antenna. Currentiy, OTD mode only supports two 
antennas, but it is easily extended to four antennas. The physical layer to support OTD for two antennas is described in 
the above-referenced IS-95G Physical Layer Draft Proposal (J. Losh at pg. 3-27). The relevant Walsh spreading por- 
tions of the physical layer are shown in FIG. 3. 

[0030] As shown in FIG. 3, an input sequence is multiplexed amongst the four inputs Yn, Yq^, Y|2 and Yq2. Starting 
40 with an input sequence s(n), the inputs may be represented as: Y„ = {s(0), s(4), s(8)....} ; 
Yqi ={s(2), s(6), s(10)....}; Yk> = {s(1). s(5), s(9)....) ; and Yq2 = {s(3), s(7). s(11)....}. These Inputs are then held 
In the symbol repetition units 302 through 308, respectively, for two symbol intervals and multiplied by the signs Indi- 
cated in the boxes depicting units 302 through 308. In multipliers 310 and 312, a pre-assigned Walsh function is multi- 
plied by a quasi-orthogonal function (OOF, as described in the IS-95C standard). The output of the multiplier 31 0 is then 
45 respectively multiplied with the outputs of the symbol repetition units 302 and 304 In multipliers 314 and 316, while tiie 
output of the multiplier 312 is respectively multiplied with the outputs of the symbol repetition units 306 and 308 in mul- 
tipliers 318 and 320. This is the spreading operation. The in-phase and quadrature portions of the signal are labeled li^ 
and Q|n, respectively. These outputs are then mixed with the carrier components for the respective antennas, Antenna 
1 and Antenna 2, and transmitted. 
50 [0031 ] Using the partitioned data stream f ramewori< of the OTD option of the IS-95C proposal, a form of space-time 
code or Walsh diversity according to the invention may be readily implemented with few changes to the proposal. Since 
each user is assigned two Walsh codes and the data is partitioned into two streams, the diversity scheme developed 
here may be applied to the two streams as if they were two different users. On the first antenna, we transmit 



55 



',(0 = ^ls^(t)w{t)-s„[tyw{tmt) 



(31) 
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where P represents the total transmit power, Sg(f) is the even synnbol stream, and s^{0 is the odd symbol stream. The 
Walsh code, w{t) and its complement, vv(0 are used to spread the signal. On the second antenna, we transmit 



The changes required to FIG. 3 to support Walsh diversity according to the present invention are shown in FIG. 4. As 
shown, an additional spreader per signal stream {even and odd) are added. Again, for the sake of simplicity, only the 
relevant Walsh spreading portions of the transmitter are shown. The input sequence s(n) is multiplexed amongst the 
four inputs Y,i, Yqi, Y,2 and Yq2 as above: Y,i = {s(0), s(4), s(8)....) ; Yq^ = {s(2), s(6), s(10)....}; 
Y,2 = {s(1). s(5), s(9)....); and Yq2 = {s(3), s{7), s(11)....). The inputs are respectively held in symbol repetition 
units 402 through 41 6 for two symbol intervals and multiplied by the indicated signs. As shown, the signs of the symbol 
repetition units that receive an input are different with respect to Antenna 1 and Antenna 2. For example, Input symbol 
Y|t is multiplied by {+ +) signs for Antenna 1 but by (+ -) signs for Antenna 2. The signs incorporate the conjugation and 
change of sign operation required for Walsh diversity. Similarly, the signs used to multiply the other symbols of the input 
sequence are different between the two antennas. 

[0032] In multipliers 418 through 424, a pre-asslgned Walsh function is multiplied by a quasi-orthogonal function 
(QOR as described in the IS-95G standard). The output of the multiplier 41 8 is then respectively multiplied with the out- 
puts of the symbol repetition units 402 and 404 in multipliers 426 and 428, while the output of the multiplier 420 is 
respectively multiplied with the outputs of the symbol repetition units 406 and 408 In multipliers 430 and 432. Also, the 
output of the multiplier 422 is respectively multiplied with the outputs of the symbol repetition units 410 and 412 in mul- 
tipliers 434 and 436, while the output of the multiplier 424 is respectively multiplied with the outputs of the symbol rep- 
etition units 414 and 41 6 in multipliers 438 and 440. Again, this is the spreading operation. The in-phase and quadrature 
portions of the signal are labeled l|n and Qjn, respectively. The in-phase portion l|n(oo) associated with Antenna 1 Is 
summed with the in-phase portion l|n(io) associated with Antenna 1 in summer 442, while the quadrature portion Q|n(oi) 
associated with Antenna 1 is summed with the quadrature portion Q|n(ii) associated with Antenna 1 in summer 444. 
The outputs of summers 442 and 444 are then mixed with the canier components for Antenna 1 and transmitted. Sim- 
ilarly, the in-phase portion \\n{oo) associated with Antenna 2 is summed with the in-phase portion \\n{^o) associated with 
Antenna 2 in summer 446, while the quadrature portion Q|n{oi) associated with Antenna 2 is summed with the quadra- 
ture portion Q|n(ii) associated with Antenna 2 in summer 448. The outputs of summers 446 and 448 are then mixed 
with the can-ier components for Antenna 2 and transmitted. 

[0033] In order to decode this data, the space-time code framework for the receiver may be utilized by translating 
the multi-user detection problem into an even/odd data stream detection problem. The IS-95C standard imposes no 
suggestions about how to optimally detect a signal coded In OTD mode. Using the space-time methods of the invention 
described herein, an MRG-like Rake combiner can be used to decode the signal according to the Invention. An example 
of such a Rake receiver is shown in FIG. 5 where it is to be understood that such figure represents only one finger of 
the Rake receiver. The other fingers are similar and therefore not shown for the sake of simplicity. As shown, the demod- 
ulated received signal Is de-spread by the combination of the Walsh function w(f) and QOR This Is accomplished by 
first multiplying w(t) and QOF In multiplier 502 and then con-elating (i.e., multiplying and integrating) the demodulated 
received signal with the output of multiplier 502 in correlator 504. The output of con^elator 504 is denoted as The. 
received data after uncovering is also de-spread by the complement of the Walsh function w{t), denoted as M<f) and 
QOR This is accomplished by first multiplying w(f) and QOF in multiplier 506 and then con-elating the demodulated 
received signal with the output of multiplier 606 In correlator 508. The output of correlator 508 Is then subjected to a 
conjugation operation (denoted as 0*) to generate Zg*. Next, multipliers 510 and 512 and summer 518 implement the 
operations computed in equation (10) above, while multipliers 514 and 516 and summer 520 implement the operations 
computed in equation (11) above. That is, the outputs of the de-spreaders are combined as described In equations (10) 
and (1 1) to fomi estimates of the even and odd streanDS of data. A demultiplexer 522 then produces a single stream of 
data from the estimates of the even and odd data for the receiver. 

[0034] Using such a Rake receiver, we get the following decision statistic for the even stream (where weVe 
assumed perfect knowledge of the channels, h^, and /I2): 




(32) 




(33) 



and for the odd stream of data, we get the following: 
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(34) 



5 where for this context, represents the thermal noise at the output of the Walsh correlator using w{t) and n2 is the 
noise process associated with the conrelator for vv(f). 

[0035] Some simulations were executed to compare the perfonmance of the space-time codes of the invention with 
other forms of two branch diversity. These other fomris included two antennas broadcasting with a delay form of diver- 
sity, the inherent diversity introduced when a user enters handoff, and the theoretically best perfonmance obtained using 
10 two independently faded Rayleigh processes combined with two independent noise processes. With both the delay 
form of diversity and the space-time code form of diversity, we used a channel model which assumed 10X spacing 
between antenna elements, and 180 degree angle departure spread. 

[0036] The BER (bit enror rate) performance of a single high data rate user receiving at 153.6 kbps is demonstrated 
for the diversity cases discussed; the perfomnance of a user with no form of diversity is also displayed for reference in 
15 FIG. 6. The channel exhibits flat Rayleigh fading with a Doppter of 60 Hz. A simple linear least squares regression 
scheme is used to estimate the channel. 

[0037] The theoretical improvement of the two-branch diversity at a 1% enror rate is approximately 5 to 7 dB. The 
delay diversity and handoff diversity schemes come close to the theoretically optimal Improvement In diversity, but differ 
by approximately 1 dB. The effects of self-interference In the delay diversity and cross-interference in the handoff sup- 

20 ported case can lead to the 1 dB separation from the optimal performance for two-branch diversity. However, the space- 
time code of the invention does not suffer from the effects of self-interference or cross- interference, and achieves close 
to the optimal performance in the regions of interest for the receiver. This IdB difference will be significantly larger for 
larger loading conditions, since the self-interference associated with delay diversity will Increase with loading, while the 
Walsh diversity scheme of the invention described herein generates no self-interference (for perfect channel estima- 

25 tion). 



IS-95C Multi-Carrier Embodiment 



[0038] Mutti-can-ier transmission is an option within the IS-95C standard to provide 3X bandwidth (--5MHz) while 
30 remaining compatible with current IX systems, as described in the above-referenced IS-95C Physical Layer Draft Pro- 
posal (J. Losh). Essentially, Instead of Increasing the chip rate by a factor of 3, the data is simply split into 3 streams 
and modulated onto three separate carriers. Additionally, the three can'iers are to be sent on two antennas with the two 
non-adjacent bands being sent on the first antenna (antenna 1) and the third (middle) band being sent on tiie second 
antenna (antenna 2) as shown In FIG. 7. Thus, at the receh^er on frequency after demodulation and uncovering we 
35 receive: 



40 



K 

^-1(0 = i;7^/»i.,S/.i»V/+ni(f) (35) 



where P|j is the power associated with data stream I of signal / (S|j), hn,m the channel seen at the receiver from 
antenna n over frequency band m. Similarly, on frequencies f2 and we receive: 



45 



''2(0= £7^'»2^5«/;j"^i+'»2(0 

/=0 



(36) 



50 and 



(37) 



55 



[0039] Thus, despite using multiple earners and antennas, no diversity is achieved at the uncoded symbol level. 
However, since the data is interleaved over all three carriers, diversity gain is achieved In the decoding process, partic- 



EP1 047 218 A2 



75 



20 



25 



ulariy at low speeds where interleaving over one carrier is not sufficient. 

[0040] Assunning that there is a low congelation (e.g., less than 0.7) between fading envelopes seen at acQacent fre- 
quency bands (this assumption Is valid In channels with moderate to high delay spread) we have potentially six inde- 
pendent channels over which we can send signals. Since there are three data streams to be sent, at least two-fold 
diversity reception can be achieved. Additionally, if we are willing to use an additional Walsh code, four-fold diversity can 
be achieved. To show this, we now assume that signals are sent on all three frequency bands on all three antennas for 
a given user. All other users are transmitted as before. By assigning signals to the frequency bands and antennas intel- 
ligently, we receive the following signal on frequency fy 



K 

/=3 



(38) 



while on frequencies fz and ^3 we receive: 

''2(0 = j^'^l^^i;?^!- J5''2^^l/>»^1+^''1,2«1.3>V2+J5 



K 



(39) 



and 



^^3(0 = J5'»1.3«1.3»^1+^^2.3«1.1*»Vl^-^''l.^^ 

30 ^ (40) 



/=3 



35 Now, at the output of the Walsh correlators A and B on frequency band / we obtain statistic wi and Wk - 

< = ^^^^^s,^■^h2^,s,^'*n,^, (41) 



40 



45 



50 



2,2^1,2 •''''2,2 



^ 1 .3* 1 '^2^* 1 ,1 *+" 1 ,3 



55 



4" 1 ,3^ 1 .r /J 2.3^ 1 ,3*+" 2,3 
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We form the decision statistic for the data stream associated with the first mobile as: 



5 



10 




(42) 



15 



+''l,1*''l,1+''2.l''l/+''l.3*''2.3+''2,3"l.3* 



Which has four-fold diversity when channel estimation Is Ideal, I.e., h fj= h/j, and all frequency bands are independent 
The decision statistics for s^^ ^1.3 fornned similarly. Thus, we can improve the performance of a particular 
20 user (mobile) significantly by assigning an extra Walsh code which will not cause cross-interference with other users 
regardless of channel estimation accuracy. This may be a feasible option for users that are not in soft hand-off, but are 
not close to the base station. 

[0041] If sacrificing an additional Walsh code is not possible, we can still obtain diversity in a multi-carrier system. 
In the above fomriulation, we notice that each symbol is sent four times (thus four-fold diversity), tf we do not wish to 
25 sacrifice the additional Walsh code we can create two Walsh codes with a repeat rate which is half the original as 
described In equation (30). Each data stream S/ would then be split into two data streams s / and s / (even and odd). 
Instead of transmitting each signal four times, we transmit each signal twice. Thus, we now transmit according to the 
table shown in FIG. 8. 

[0042] Combining in a manner similar to the multi-canier embodiment described above (with the exception that only 

30 two Walsh outputs are used per decision statistic) we can obtain two-fold diversity when channel estimation is ideal. 
[0043] The changes required to the physical layer of the IS-95C transmitter to support Walsh diversity according to 
the invention for the multi-carrier fonnat are shown in FIGs. 9A through 9C and 10A through 10C. This embodiment 
which we will call configuration A requires the use of two Walsh codes per user, temied Walsh codes A and B. FIGs. 9A 
through 9C depict the spreading and modulation operations for V^lsh codes A and B for Antenna 1 . FIGs. 10A through 

35 10C depict the spreading and modulation operations for Walsh codes A and B for Antenna 2. For each antenna, the 
input sequence is split into three streams of data, $2 and S3, which are then mapped to respective I (in-phase) and 
Q (quadrature) channels as shown in FIGs. 9A through 9C and 1 0A through 1 0C. Each of the input streams is then par- 
titioned or mapped to even and odd samples into respective I and Q channels. Thus for Antenna 1 , FIG. 9A represents 
the mapped first stream including Y|^, Qi^, Y|2, and Yq2, FIG. 98 represents the mapped second stream including Y13, 

40 Q(3, Y|4, and Yq4, and FIG. 9C represents the mapped third stream Including Y15, Q15, Y|6, and Yqb. It is to be appreci- 
ated that the same mapping is done with respect to the input sequence associated with Antenna 2. 
[0044] The following will be a description of the processing of one of the mapped streams, particularly, the mapped 
first stream associated with Antenna 1 (FIG. 9A). It Is to be appreciated that a similar process occurs with respect to the 
other mapped streams associated with Antenna 1 . As such, the individual components in FIGs. 9A, 9B and 9C are 

45 respectively similar and thus denoted with the same reference numeral but with a dash number (-1 , -2 and -3) following 
the reference numeral to specifically denote the mapped stream. The same is true for the mapped streams associated 
with Antenna 2 respectively shown in FIGs. 10A through 10C, however, the reference numerals In such figures have 
been incremented by 100 to distinguish between Antenna 1 and Antenna 2. 

[0045] Thus referring to FIG. 9A by way of example, after mapping, the even and odd streams are spread. For the 
50 even stream, Walsh code A is multiplied by QOF In multiplier 900-1 , the result of which is respectively multiplied by the 
I and Q portions of the even stream in multipliers 902-1 and 904-1. The same Is done with respect to the odd stream 
using Walsh code B and multipliers 906-1, 908-1 and 910-1 . Then, the I portions (outputs of multipliers 902-1 and 908- 
1) are combined in summer 192-1, while the Q portions (outputs of multipliers 904-1 and 910-1) are combined in sum- 
mer 194-1. The outputs of the summers may be optionally rotated by 90 degrees in rotator 916-1, as defined by the IS- 
55 95C proposal (J. Losh article). The rotated signals are then respectively complex spread by the base station identifier 
sequence, PN| and PNq, in complex multipliers 91 8-1 through 924-1 . The outputs of complex multipliers 91 8-1 and 922- 
1 are subtracted in summer 926-1 , while the outputs of complex multipliers 920-1 and 924-1 are added in summer 928- 
1 . The in-phase signal output by summer 926-1 is baseband filtered in filter 930-1 and then modulates the cosine com- 
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ponent of the first of three carriers signals, cos(2n/^.i t) , in mixer 934-1 . Sinailarly, the quadrature signal output by sum- 
mer 928-1 is baseband filtered in filter 932-1 and then modulates the sine component of the same earner signal, 
sin(2nfci0. «n "lixer 936-1. The two modulated signals are then combined in summer 938-1 and transmitted by 
Antenna 1 as s^{t). As mentioned, 52(0 and 53(0 for Antenna 1 and $^{t), SgCO and 53(0 for Antenna 2 are formed in 
5 a similar manner. 

[0046] Refening now to FIGs. 11 A through 1 1C and 12A through 12C, the changes in the physical layer of the IS- 
95C to support Walsh diversity according to the invention for the multi-carrier format are shown. This embodiment which 
we will call configuration B requires no additional Walsh codes but extends a single Walsh code similar to OTD mode. 
FIGs. 1 1 A through 1 1 C depict the spreading and modulation operations for Antenna 1 , while FIGs. 1 2A through 1 2C 

10 depict the spreading and modulation operations for Antenna 2. Again, for each antenna, the Input sequence Is split Into 
three streams of data, s^, 52 and S3. These streams are then split Into even and odd streams sf and s? . tt Is to be 
appreciated that the data streams , S2 and S3 are mapped to respective I and Q channels In accordance with the table 
shown in FIG. 8. Each of the input streams Is then partitioned or mapped to even and odd samples into respective I (In- 
phase) and Q (quadrature) channels as In configuration A. 

75 [0047] The following will be a description of the processing of one of the mapped streanns, particulariy, the mapped 
first stream associated with Antenna 1 (FIG. 1 1 A). It is to be appreciated that a similar process occurs with respect to 
the other mapped streams associated with Antenna 1 . As such, the individual components in FIGs. 1 1 A, 1 1 B and 1 1 C 
are respectively similar and thus denoted with the same reference numeral but with a dash number (-1, -2 and -3) fol- 
lowing the reference numeral to specifically denote the mapped stream. The same Is true for the mapped streams asso- 

20 dated with Antenna 2 respecth^ely shown In FIGs. 12A through 12C, however, the reference numerals In such figures 
have been incremented by 100 to distinguish between Antenna 1 and Antenna 2. 

[0048] Thus referring to FIG. 1 1 A by way of example, after mapping, the I and Q portions of the even stream are 
respectively held in symbol repetition units 1102-1 and 1 104-1 for two symbol Intervals and multiplied by the signs indi- 
cated in the boxes. This operation accomplishes the conjugation operation and multiplying by the respective signs 

25 needed. The data is then spread by the Walsh function and the QOF. This is accomplished by multiplying the Walsh 
function and QOF in multiplier 1106-1 and then multiplying the result with the output of each symbol repetition unit 
1 1 02-1 and 1 1 04-1 in multipliers 1 1 08-1 and 1 1 1 0-1 . The same process Is performed on the I and Q portions of the odd 
stream using symbol repetition units 1112-1 and 114-1 and multipliers 1116-1, 118- and 1120-1. Then, the I portions 
(outputs of multipliers 1 1 08-1 and 1 1 1 0-1 ) are combined in summer 1 1 22-1 , while the Q portions (outputs of multipliers 

30 1118-1 and 1120-1) are combined in summer 1124-1. The outputs of the summers may be optionally rotated by 90 
degrees In rotator 1 126-1. as defined by the IS-95C proposal (J. Losh article). The rotated signals are then respectively 
complex spread by the base station identifier sequence, PN| and PNq, in complex multipliers 1128-1 through 1134-1. 
The outputs of complex multipliers 1 128-1 and 1 132-1 are subtracted In summer 1 136-1 , while the outputs of complex 
multipliers 1130-1 and 1134-1 are added In summer 1138-1. The In-phase signal output by summer 1136-1 is base- 
as band filtered in filter 1140-1 and then modulates the cosine component of the first of three carriers signals, 
cos(2Uf^^ t) , In mixer 1 1 44-1 . Similarly, the quadrature signal output by summer 1 138-1 Is baseband filtered In filter 
1 142-1 and then modulates the sine component of the same carrier signal, sin(2nfci 0 , in mixer 1 146-1 . The two mod- 
ulated signals are then combined in summer 1148-1 and transmitted by Antenna 1 as s^{t). As mentioned, S2(t) and 
53(0 for Antenna 1 and s^{t\ S2(t) and 53(0 for Antenna 2 are formed in a similar manner. 

40 [0049] Refemng now to FIG. 13, a receiver structure forthe configuration A multi-carrier embodiment is shown. As 
mentioned, this embodiment uses two Walsh codes per user to allow four-fold diversity. The down-converted signals 
from carriers 1 , 2, and 3, after uncovering, are represented as r^CO. /2(f) and r3(f), respectively. Each received signal Is 
then con-elated with both spreading codes Wa(0 and Wb(0 associated with the user signal of interest. This is accom- 
plished in con-elators 1 302 through 1312. Each correlator output Is then multiplied by one of six channel estimates h „^ 

45 where n signifies the transmit antenna and m signifies the frequency band This Is accomplished in multipliers 1314 
through 1336. Since there are two transmit antennas and three frequency bands, there are a total of six required chan- 
nel estimates. Note that some correlators are conjugated prior to this multiplication. This operation is represented by 
( • )*. Similarty, some channel estimates must also be conjugated prior to multiplication. The twelve resulting products 
are then combined to create three symbol statistics, with each product being used only once. This Is accomplished 

50 using adders 1 340 through 1 344. The three resulting symbol statistics are then respectively sent to decision units 1 346 
through 1350 which create bit metrics for a Viterbi decoder. These bit metrics are then demultiplexed In demultiplexer 
1352 and sent to a soft decision Viteibi decoder (not shown). Note that since each symbol statistic Is created from four 
Ideally independent fading channel outputs, the resulting symbol decision will achieve four-fold diversity. 
[0050] Referring now to FIG. 1 4, a receiver structure for the configuration B multi-carrier embodiment is shown. As 

55 mentioned, this embodiment uses a single Walsh code per user but extends the code as In OTD mode and achieves 
two-fold diversity. The receiver operation is similar to that described for configuration A with the exception that the two 
spreading codes are the extended original Walsh code w(t) and its complement code T^f). Thus con-elators 1402 
through 1412 are used to correlate the down-converted and uncovered received signals with the Walsh codes. Addi- 
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tionally, now six symbol metrics are formed by adding together two channel compensated con^elator outputs rather than 
four as in configuration A. This is accomplished by multipliers 141 4 through 1436 and adders 1438 through 1448. Again, 
the six statistics are respectively sent to decision units 1450 through 1460 which map the complex symbol statistics to 
bit metrics. The bit metrics are then demultiplexed by demultiplexer 1462 and sent to a Viterbl decoder (not shown). 

5 [0051] In order to generalize the multi-carrier approach described above for configurations A and B and for M 
antennas and F frequency bands, the following variables are defined: F represents frequency bands; M represents 
base station transmit antennas; W represents Walsh codes per user; W^i represents total available Walsh codes; D 
represents data streams per user; and B represents the frequency bands used per antenna Thus, with this nomencla- 
ture, it is to be appreciated that there are F» M independent physical channels, F* W orthogonal channels, F*W*M 

10 transmission channels and D data streams, each of which occupies one Walsh code per frequency band. Thus, accord- 
ing to this approach F* M-fold diversity can be achieved. Let x be the number of channels over which a base station 
sends K* D data streams such that: \<K*x<F* W^* 0. It is to be appreciated that x-F*W*M*B. Thus, 
for 

1<g<F*Af, 



g -fold diversity can be achieved. For 



25 F* M-fold diversity can be achieved. Further, It is to be noted that channel efficiency i^ Is defined as . Thus, as g 
increases, channel efficiency decreases and diversity Increases, provided that streams are assigned to independent 
channels, independent channels are defined as channels on different frequency bands and/or antennas. 
[0052] Further, it Is required that the number of Walsh codes be 2" for some Integer n for proper decoding. That is, 
if V equals desired diversity, then 

30 

D*K*v 



35 Thus, the transmission matrix T must have F *2'' rows. As a result, although we Increase channel utilization, we can 
achieve increased diversity which improves performance of existing channels. For maximum diversity we assign M 
Walsh codes per data stream (F* M-fold diversity). If 

40 F " 

for any Interger n, no sharing of Walsh codes is necessary. Additionally, channel efficiency is which is equal to 
p4j| • Thus, the transmission matrix T has F* W rows and M columns. Again, the columns are designed to be orthog- 
45 onal. 

[0053] The following is an example illustrating channel efficiency and diversity results associated with the existing 
IS-95C approach and the approaches of the invention embodied in configurations A and B: 



50 



Example 1 (existing IS-95C approach): 

[0054] Given IV= 1, =2, F=3, D = 3, S = 



^ = — 2. = 1 or one-fold diversity, which is equivalent to no diversity 
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5 Example 2 (configuration A of the invention): 

[0055] Given kV= 2, /W =2, F=3, D = 3, B = 1 



10 



T = 

15 



^1 


-s * 


5. 




Sj 




S, 













= 4 or four fold diversity 



= ^ = 1 

30 

Example 3 (configuration B of the invention): 
[0056] Given lA^ = 1, M =2, F =3, D = 3, 5 = 1 

35 

















J* ♦ 




s" * 




*1 



so X ^ = 2 or two-fold diversity 



' 3-1 

55 



Thus, as illustrated above, the existing IS-95C approach provides no diversity while configuration A and B of the inven- 
tion provide four and two-fold diversity. Also, configuration B exhibits no loss in channel efficiency. 
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[0057] it is to be appreciated that the methodologies of the present invention, as described herein, may be imple- 
mented in the mobiles and base stations by individual hardware components such as functional circuitry (e.g., multipli- 
ers, filters, adders, etc.) and/or by one or more processors respectively associated therewith. The term "processor* is 
Intended to include any processing device, Including a CPU (central processing unit), or microprocessor, and assod- 

5 ated memory. The temi "memory" as used herein is intended to include memory associated with a processor or CPU, 
such as RAM, ROM, a fixed mass storage memory device, or a removable memory device. Accordingly, software 
instructions or code Eissociated with implementing the methodologies of the present invention may be stored in associ- 
ated memory and, when ready to be utilized, retrieved and executed by an appropriate CPU. Also, the term "mobile" 
may generally refer to any device capable of communications with a base station. That is, while the temn mobile is used 

10 herein, it may include user temninals or stations that are fixed, as well as user terminals or stations that actually are able 
to move. 

[0058] Although illustrative embodiments of the present invention have been described herein with reference to the 
accompanying drawings, it is to be understood that the invention is not limited to those precise embodiments, and that 
various other changes and modifications may be affected therein by one skilled in the art without departing from the 
15 scope or spirit of the Invention. 

Claims 

1. A method for use in a base station in a CDMA system which includes K mobiles associated with the base station 
20 for providing improved downlink diversity, the method comprising the steps of: 

modulating Walsh codes with data signals respecth^ely associated with at least a portion of the K mobiles to 
generate transmit signals for respective transmission on M transmit antennas associated with the base station, 
wherein M \s greater than or equal to two, the data signal associated w'ltii a given mobile modulates a different 
25 Walsh code in generating each transmit signal, the Walsh codes are selected from a set including 

2rto8t(^)l 

30 

different Walsh codes, and mapping of the data signals onto the Walsh codes for each antenna is determined 
according to a transmission matrix; and 

transmitting the respective transmit signals on the M antennas for receipt by at least a portion of the K mobiles, 
35 wherein the transmit signals are con^elated using M Walsh codes and linearly combined using knowledge of 

the transmission matrix to obtain data estimates. 

2. The method of Claim 1 , further including the step of assigning M different Walsh codes as pilot channels on each 
of the M transmit antennas for use by a given mobile in obtaining channel estimates associated with transmit chan- 

40 nels between the base station and the mobile, the assigned Walsh codes being different from the Walsh codes in 
the modulating step. 

3. The method of Claim 1 , further including the step of synchronously transmitting a training sequence of data sym- 
bols on each of the 

45 

Walsh codes on each transmit antenna for use by a given mobile In obtaining channel estimates associated with 

50 transmit channels between the base station and the mobile. 

4. A method for use in a mobile in a CDMA system which includes K mobiles and a base station associated therewith 
for providing improved downlink diversity, the method comprising the steps of: 

55 receiving M transmit signals respectively transmitted on M transmit antennas associated with the base station 

and generated at the base station by modulating Walsh codes with data signals respectively associated with 
at least a portion of the K mobiles, wherein M is greater than or equal to two, the data signal associated with 
a given mobile modulates a different Walsh code in generating each transmit signal, the Walsh codes are 



selected from a set including 
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2 log.a) 

5 

different Walsh codes, and mapping of the data signals onto the Walsh codes for each antenna is detemiined 
according to a transmission matrix; and 

10 con-elating the M transmit signals using M Walsh codes and linearly combined using Icnowledge of the trans- 

mission matrix to obtain data estimates. 

5. The method of Claim 1 or 4 wherein the transmission matrix includes rows representative of Walsh codes and col- 
umns representative of transmit antennas and further wherein the columns are orthogonal. 

15 

6. The method of Claim 1 or 4 wherein the number of transmit antennas is less than or equal to the number of different 
Walsh codes in the set. 

7. The method of Claim 1 or 4 wherein the number of transmit antennas is less than the number of mobiles. 

8. The method of Claim 4, further including the step of obtaining channel estimates associated with transmit channels 
between the base station and the mobile based on the assignment of M different Walsh codes as pilot channels on 
each of the M transmit antennas, the assigned Walsh codes being different from the Walsh codes used during 
modulation. 

9. The method of Claim 4, further including the step of obtaining channel estimates associated with transmit channels 
between the base station and the mobile in response to receipt of a synchronously transmitted training sequence 
of data symbols on each of the 

2no«,(«:)': 



Walsh codes on each transmit antenna. 

35 

10. Apparatus for use in a CDMA system for providing improved downlink diversity, the apparatus comprising: 

a base station which includes M transmit antennas and is associated with /C mobiles and is configured for mod- 
ulating Walsh codes with data signals respectively associated with at least a portion of the K mobiles in the 
40 CDMA system to generate transmit signals for respective transmission on the M transmit antennas, wherein M 

is greater than or equal to two, the data signal associated with a given mobile modulates a different Walsh code 
in generating each transmit signal, the Walsh codes are selected from a set Including 

45 ^ 

different Walsh codes, and mapping of the data signals onto the Walsh codes for each antenna is determined 
according to a transmission matrix, the base station is also configured for transmitting the respective transmit 
signals on the M antennas for receipt by at least a potion of the K mobiles, wherein the transmit signals are 
50 con-elated using M Walsh codes and linearly combined using knowledge of the transmission matrix to obtain 

data estimates. 

11. Apparatus for use in a mobile in a CDMA system for providing improved downlink diversity, the apparatus conipris- 
Ing: 

55 

a mobile which is associated with a base station having K mobiles associated therewith, the mobile Is config- 
ured for receiving M transmit signals respectively transmitted on M transmit antennas associated with the base 
station and generated at the base station by modulating Walsh codes with data signals respectively associated 
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with at least a portion of the K mobiles, wherein M is greater than or equal to two, the data signal associated 
with a given mobile modulates a different Walsh code in generating each transmit signal, the Walsh codes are 
selected from a set Including 

2riog,(ir)l 



different Walsh codes, and mapping of the data signals onto the Walsh codes for each antenna is detemriined 
according to a transmission matrix, the mobile is also configured for con^elating the M transmit signals using M 
^0 Walsh codes and linearly combined using knowledge of the transmission matrix to obtain data estimates. 

12. A method for use in a base station in a CDMA system for providing improved downlink diversity, the method com- 
prising the steps of: 

IS partitioning respective input data sequences associated with first and second transmit antennas of the base 

station into respective even and odd data streams, the streams including in-phase and quadrature portions; 

spreading one of the even and odd data streams associated with the first transmit antenna with a Walsh code 
and the other of the even and odd data streams associated with the first transmit antenna with a complement 
20 of the Walsh code; 

spreading one of the even and odd data streams associated with the second transmit antenna with the com- 
plement of the Walsh code and the other of the even and odd data streams associated with the second transmit 
antenna with the Walsh code; 

25 

combining the In-phase portions of the modulated even and odd data streams associated with the first transmit 
antenna and combining the quadrature portions of the modulated even and odd data streams associated with 
the first transmit antenna for transmission to a mobile by the first transmit antenna; and 

30 combining the in-phase portions of the modulated even and odd data streams associated with the second 

transmit antenna and combining the quadrature portions of the modulated even and odd data streams associ- 
ated with the second transmit antenna for transmission to a mobile by the second transmit antenna. 

13. The method of Claim 12, wherein a mobile receives at least one of the transmitted signals from the base station 
35 and respectively correlates the received signal with a Walsh code and its complement, the Walsh code being 

assigned to the mobile at the base station. 

14. A method for use in a base station In a CDMA system which includes K mobiles associated with the base station 
for providing improved downlink diversity, the method comprising the steps of: 

40 

modulating Wf^f Walsh codes using D data streams associated with at least a portion of the K mok>lles to gen- 
erate transmit signals on each of M transmit antennas associated with the base station In up to F frequency 
bands, wherein each mobile is associated with 14^ Walsh codes and Walsh code assignment M is in accord- 
ance with a transmission matrix T which maps the data streams of each user to a Walsh code-frequency 
45 band/antenna pair; and 

transmitting at least a portion of the transmit signals. 

15. The method of Claim 14, wherein decoding at a mobile Includes linearly combining 

so 

outputs associated with W Walsh con^elators given the transmission matrix 7 and channel coefficients between 
each transmit antenna and the parttoular mobile. 

1 6. The method of Claim 1 4, wherein the transmission matrix includes F« W rows and M columns and further wherein 
55 the columns are orthogonal. 



1 7. The method of Claim 1 4, wherein the number of Walsh codes used per frequency band equals a power of two. 
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18. The method of Claim 15, wherein the channel coefficients are determined at the mobile by the base station trans- 
mitting a pilot signal on a reserved Walsh code on each antenna in each frequency band, the reserved code not 
being used by another antenna or by a data stream in the particular frequency band. 

5 19. The method of Claim 15, wherein the channel coefficients are determined at the mobile by the base station trans- 
mitting synchronous pilot symbols on each Walsh code. 

20. Apparatus for use in a CDMA system for providing Improved downlink diversity, the apparatus comprising: 

10 a base station configured for partitioning respective Input data sequences associated with first and second 

transmit antennas of the base station into respective even and odd data streams, the streams Including in- 
phase and quadrature portions, for spreading one of the even and odd data streanns associated with the first 
transmit antenna with a Walsh code and the other of the even and odd data streams associated with the first 
transmit antenna with a complement of the Walsh code, for spreading one of the even and odd data streams 

t5 associated with the second transmit antenna with the complement of the Walsh code and the other of the even 

and odd data streanf>s associated with the second transmit antenna with the Walsh code, for combining the In- 
phase portions of the modulated even and odd data streams associated with the first transmit antenna and 
combining the quadrature portions of the modulated even and odd data streams associated with the first trans- 
mit antenna for transmission to a mobile by the first transmit antenna, and for combining the in-phase portions 

20 of the modulated even and odd data streams associated with the second transmit antenna and combining the 

quadrature portions of the modulated even and odd data streams associated with the second transmit antenna 
for transmission to a mobile by the second transmit antenna. 

21 . Apparatus for use in a CDMA system which Includes K mobiles for providing Improved downlink diversity, the appa- 
25 ratus comprising: 

a base station configured for modulating W^^ Walsh codes using D data streams associated with at least a 
portion of the K mobiles to generate transmit signals on each of M transmit antennas associated with the base 
station in up to F frequency bands, wherein each mobile is associated with W Walsh codes and Walsh code 
30 assignment M Is in accordance with a transmission matrix T which maps the data streams of each user to a 

Walsh code-frequency band^antenna pair, and for transmitting at least a portion of the transmit signals. 
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FIG, 2 
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FIG, 5 
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FIG. 13 
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FIG. 14 
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